Bashley Football Club thành lập năm 1947 và gia nhập Bournemouth League năm 1950, thi đấu cho đến trước khi rời đi năm 1983 để gia nhập Division Three của Hampshire League.[2][3] Mùa giải 1984–85, câu lạc bộ giành quyền thăng hạng lên Division Two và mùa giải sau đó họ vô địch Russell Cotes Cup.[2][4] Năm 1986 họ trở thành thành viên sáng lập của Wessex League và giành danh hiệu vô địch trong 3 năm đầu tiên họ tham gia, 1986–87, 1987–88 và 1988–89.[2] Mùa giải 1987–88, Bashley nổi bật lên trong cả nước khi lọt vào đến bán kết FA Vase, thua 1–0 trước Emley ở lượt về của trận bán kết sau khi hòa 1–1 ở lượt đi tại Recreation Ground. Theo sau 3 danh hiệu Wessex League, câu lạc bộ được chấp nhận vào Southern Football League Southern Division và vô địch ngay ở mùa đầu tiên, giành quyền thăng hạng lên Premier Division, nơi họ thi đấu trong 4 mùa giải trước khi bị xuống hạng.

Mùa giải 1994–95, Bashley lần đầu tiên vào đến vòng 1 của FA Cup, giành chiến thắng 1–0 trước Chesham United để vào vòng 2 gặp đối thủ Swansea City ở Recreation Ground, và họ thất bại với tỷ số sát nút 1–0.[2]

Bashley cho thấy mình là một đội bóng luôn ở giữa bảng xếp hạng cho đến mùa giải 1997–98, khi cựu vô địch European Cup Jimmy Case được bổ nhiệm làm HLV và dẫn dắt đội bóng đứng chung cuộc ở vị trí thứ 3.[5] Mùa giải 2001–02 chứng kiến thành tích tốt nhất trong FA Trophy của họ, kết thúc bởi trận thua ở vòng 4 trước Stevenage Borough.

Kể từ mùa giải 2004–05, câu lạc bộ chuyển sang Isthmian League Division One bởi sự tái thiết cấu trúc lớn, nhưng vào năm 2006 họ lại tiếp tục di chuyển, lần này là đến Southern League. Bashley thăng hạng lên Southern League Premier Division cuối mùa giải 2006–07, sau khi đạt số điểm kỉ lục 102 điểm ở Southern League South and West Division.[2]